package org.example.myleet.p492;

public class Solution {
    /**
     * 数学，W必定小于或等于根号area，这样搜索区域就小了很多
     */
    public int[] constructRectangle(int area) {
        int w = (int) Math.sqrt(area);
        while (area % w != 0) {
            --w;
        }
        return new int[]{area / w, w};
    }

    /**
     * 暴力解法
     */
//    public int[] constructRectangle(int area) {
//        int[] result = new int[2];
//        result[0] = 999999999;
//        for (int l = 1; l <= area / 2; ++l) {
//            if (area % l == 0) {
//                int w = area / l;
//                if (l >= w && Math.abs(result[0] - result[1]) > l - w) {
//                    result[0] = l;
//                    result[1] = w;
//                }
//            }
//        }
//        if (result[1] == 0) {
//            result[0] = area;
//            result[1] = 1;
//        }
//        return result;
//    }
}
